Better Together: Unifying Datalog and Equality Saturation

We present egglog, a fixpoint reasoning system that unifies Datalog and equality saturation (EqSat). Like Datalog, egglog supports efficient incremental execution, cooperating analyses, lattice-based reasoning. EqSat, term rewriting, congruence closure, extraction of optimized terms. identify two recent applications -- unification-based pointer analysis in an EqSat-based floating-point rewriter have been hampered by features missing from but found EqSat or vice-versa. evaluate our reimplementing those projects egglog. The resulting systems are faster, simpler, fix bugs the original systems.